﻿#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

// 创建节点
// 数据+指向下一个节点的指针

// 首先定义数据的类型，方便后续更改
typedef int SLTNodeDataType;

// 创建节点
typedef struct SListNode
{
	SLTNodeDataType data; // 存储数据
	struct SListNode* next;// 指向下一个节点的指针
}SLTNode;

// 链表的打印
void SLTPrint(SLTNode* phead);

// 链表的尾插
void SLTPushBack(SLTNode** pphead, SLTNodeDataType x);

// 链表的头插
void SLTPushFront(SLTNode** pphead, SLTNodeDataType x);

// 链表的尾删
void SLTPopBack(SLTNode** pphead);

// 链表的头删
void SLTPopFront(SLTNode** pphead);

// 链表的查找
SLTNode* SLTFind(SLTNode* phead, SLTNodeDataType x);

// 链表在指定位置之前插⼊数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTNodeDataType x);

// 链表在指定位置之后插⼊数据
void SLTInsertAfter(SLTNode* pos, SLTNodeDataType x);

//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);

//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);

//销毁链表
void SListDesTroy(SLTNode** pphead);